Genus distributions of orientable embeddings for two types of graphs
نویسندگان
چکیده
Abstract On the basis of the joint tree model introduced by Liu in 2003, the genus distributions of the orientable embeddings for further types of graphs can be obtained. These are apparently not easily obtained using overlap matrices, the formula of Jackson, etc. In this paper, however, by classifying the associated surfaces, we calculate the genus distributions of the orientable embeddings for two new types of graphs, namely, generalized necklaces and circulant necklaces. These are different from the graphs whose embedding distributions by genus have been obtained to date.
منابع مشابه
Total embedding distributions of Ringel ladders
The total embedding distributions of a graph is consisted of the orientable embeddings and nonorientable embeddings and have been know for few classes of graphs. The genus distribution of Ringel ladders is determined in [Discrete Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit formula for non-orientable embeddings of Ringel ladders is obtained.
متن کاملTotal Embedding Distributions of Circular Ladders
where ai is the number of embeddings, for i = 0, 1, . . ., into the orientable surface Si, and bj is the number of embeddings, for j = 1, 2, . . ., into the non-orientable surface Nj . The sequence {ai(G)|i ≥ 0} ⋃ {bj(G)|j ≥ 1} is called the total embedding distribution of the graph G; it is known for relatively few classes of graphs, compared to the genus distribution {ai(G)|i ≥ 0}. The circul...
متن کاملGenus Ranges of 4-Regular Rigid Vertex Graphs
A rigid vertex of a graph is one that has a prescribed cyclic order of its incident edges. We study orientable genus ranges of 4-regular rigid vertex graphs. The (orientable) genus range is a set of genera values over all orientable surfaces into which a graph is embedded cellularly, and the embeddings of rigid vertex graphs are required to preserve the prescribed cyclic order of incident edges...
متن کاملOrientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications
In an earlier paper the authors constructed a hamilton cycle embedding of Kn,n,n in a nonorientable surface for all n ≥ 1 and then used these embeddings to determine the genus of some large families of graphs. In this two-part series, we extend those results to orientable surfaces for all n 6= 2. In part II, a voltage graph construction is presented for building embeddings of the complete tripa...
متن کاملOrientable Hamilton Cycle Embeddings of Complete Tripartite Graphs I: Latin Square Constructions
Abstract. In an earlier paper the authors constructed a hamilton cycle embedding of Kn,n,n in a nonorientable surface for all n ≥ 1 and then used these embeddings to determine the genus of some large families of graphs. In this two-part series, we extend those results to orientable surfaces for all n 6= 2. In part I, we explore a connection between orthogonal latin squares and embeddings. A pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 41 شماره
صفحات -
تاریخ انتشار 2008